منابع مشابه
How to allocate hard candies fairly
We consider the problem of allocating a finite number of indivisible items to two players with additive utilities. We design a procedure that looks for all the maximin allocations. The procedure makes repeated use of an extension of the Adjusted Winner, an effective procedure that deals with divisible items, to find new candidate solutions, and to suggest which items should be assigned to the p...
متن کاملHow to mark fairly
A network router that marks packets to signal congestion should do so fairly. We propose a deenition of fairness, using ideas from eeective band-width theory and economics. Our deenition measures both the level of congestion at a router and the contribution of each ow to that congestion, taking into account the ow's burstiness. We then use large deviations to analyse marking algorithms such as ...
متن کاملHow to Divide Things Fairly
We analyze a simple sequential algorithm (SA) for allocating indivisible items that are strictly ranked by n ≥ 2 players. It yields at least one Pareto-optimal allocation which, when n = 2, is envy-free unless no envy-free allocation exists. However, an SA allocation may not be maximin or Borda maximin—maximize the minimum rank, or the Borda score, of the items received by a player. Although SA...
متن کاملHow to Allocate Network Centers
This paper deals with the issue of allocating and utilizing centers in a distributed network, in its various forms. The paper discusses the signiicant parameters of center allocation, deenes the resulting optimization problems, and proposes several approximation algorithms for selecting centers and for distributing the users among them. We concentrate mainly on balanced versions of the problem,...
متن کاملHow to Fairly Allocate Scarce Medical Resources: Ethical Argumentation under Scrutiny by Health Professionals and Lay People
BACKGROUND Societies are facing medical resource scarcities, inter alia due to increased life expectancy and limited health budgets and also due to temporal or continuous physical shortages of resources like donor organs. This makes it challenging to meet the medical needs of all. Ethicists provide normative guidance for how to fairly allocate scarce medical resources, but legitimate decisions ...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Mathematical Social Sciences
سال: 2007
ISSN: 0165-4896
DOI: 10.1016/j.mathsocsci.2007.04.008